منابع مشابه
Octants are Cover Decomposable
We prove that octants are cover-decomposable, i.e., any 12-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into two coverings. As a corollary, we obtain that any 12-fold covering of any subset of the plane with a finite number of homothetic copies of a given triangle can be decomposed into two coverings. We also show that any 12-fo...
متن کاملOctants are cover-decomposable into many coverings
We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an m(k) such that any m(k)-fold covering of any subset of the space with a nite number of translates of a given octant can be decomposed into k coverings. As a corollary, we obtain that any m(k)-fold covering of any subset of the plane with a nite number of homothetic copies of a given triangle can be...
متن کاملCover Decomposability of Convex Polygons and Octants
Imagine a universe, which is basically a set of points (that may be infinite), and a collection of sensors. Each sensor has a specified covering region in the universe, i.e, a subset of the universe which it covers (monitors). Moreover, the sensors are powered by battery and they have two alternating modes of action, active and passive. In active mode a sensor covers its region and in passive m...
متن کاملCyclically Indecomposable Triple Systems that are Decomposable
Cyclically Indecomposable Triple Systems that are Decomposable Martin Grüttmüller Institut für Mathematik, Universität Rostock In this talk, we construct, by using Skolem-type and Rosa-type sequences, cyclically indecomposable two-fold triple systems TS2(v) for all admissible orders. We also investigate exhaustively the cyclically indecomposable triple systems TSλ(v) for λ = 2, v ≤ 33 and λ = 3...
متن کاملVertex-Transitive Graphs Of Prime-Squared Order Are Hamilton-Decomposable
We prove that all connected vertex-transitive graphs of order p, p a prime, can be decomposed into Hamilton cycles.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2011
ISSN: 1571-0653
DOI: 10.1016/j.endm.2011.09.081